9.2.2011 Pangrac

U zkousky jsem mel

1. Definice realne nahodne veliciny + def identifikatoru. //Dulezite bylo formulovat naprosto presne a korektnim matematickym zapisem.

2. Formulace Eulerovy formule + dukaz.

3. Pocet vsech kruznic v $K_{n \times n}$

3. Pocet vsech kruznic v $K_{n \times n}$.

Myslí se tím bipartitní graf, předpokládám...

Já měl klasiku (už několikrát se to tu objevilo):
1.) definovat indukovaný podgraf, určit počet indukovaných neisomorfních podgrafů $P_4$
2.) najít a dokázat dolní odhad počtu neisomorfních grafů na n vrcholech
3.) z 10 čísel se táhne pět, sázkař hádá pět, jak je pravděpodobný zásah? určit střední hodnotu

Ja jsem měl:

1. definovat střední hodnotu a rozptyl náhodné veličiny na konečném diskrétním prav. prostoru

2. binomická věta + důkaz

3. počet všech koster na bipartitním grafu $K_{2,n}$ , (vysledek $n\cdot 2^n$)

Definici a větu chce formulovat na na papír a musí být napsaná správně. Zbytek zkoušky je ústní a vcelku v pohodě.